LISTING OF CLAIMS: 

This listing of claims will replace all prior versions, and listings of claims in 
the application. 
1.-26. (Canceled) 

27. (Previously Presented) The method as claimed in Claim 30, including the step of 
configuring switches in said network as pairs, such that each pair communicates at half the 
aggregate bandwidth of all the links from a switch, whereby at each switch of a pair, one- 
half of the bandwidth serves the bounce message of the other switch of said pair. 

28. (Original) The method as claimed in Claim 27, further including the step of increasing 
the number of switches comprising a group such that the effective bandwidth from each 
switch increases from one-half aggregate up to all the aggregate bandwidth of all the links 
from the switch, a largest group comprising all the switches of the network. 

29. (Canceled) 

30. (Previously Presented) A method of passing messages over a one-bounce network 
comprising a plurality of nodes interconnected to each other via communication links, the 
network including a plurality of interconnected switch devices, said switch devices 
interconnected such that a message communicated between any two switches passes over a 
single link from a source switch to a destination switch said method comprising the steps of: 

concurrently communicating a message from said source switch to a single arbitrary 
bounce switch configured for sending messages to the destination switch, and 

communicating the message from the arbitrary bounce switch to the destination 
switch over a non-shortest path, 
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wherein said one-bounce network enables simultaneous messages to be 
communicated between the source switch and destination switch up to the aggregate 
bandwidth of all the links to or from a switch, wherein 

the network is packet-based, said method including injecting a packet into a network 
switch and indicating whether a packet has bounced or not, 

the step of indicating comprises resetting a bounce bit in a packet header when the 
packet is injected into the network and setting the bounce bit when the packet is bounced to 
said single arbitrary bounce switch, a set bounce bit indicating that the packet can only go to 
the destination switch over said non-shortest path. 

3 1 . (Original) The method as claimed in Claim 29, further including the step of: enabling a 
node to specify a particular bounce switch to be used for message communication, a node 
setting the bounce bit in the packet header and specifying a direct router identifier, wherein 
when the identified direct router is not the router of a destination node, the packet is bounced 
over an external link to the identified direct router. 

32. (Previously Presented) The method as claimed in Claim 30, wherein each switch 
includes three independent channels for communicating message traffic internal to said 
switch free of deadlock, said method including implementing said channels to provide a 
single deadlock-free channel across the switches rendering said network as deadlock free. 

33. (Previously Presented) The method as claimed in Claim 30, further including the step of: 
setting said bounce bit before injecting a packet into the network, such that said packet is 
guaranteed not to bounce, said packet injected for communication on an injection channel in 
an injection switch and delivered to the destination channel on the destination switch, a 
delivery being in order across the network. 
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34. (Previously Presented) The method as claimed in Claim 30, wherein a switch comprises 
one or more routers, internal links and external links, an internal link linking two routers 
within the switch and the external link linking two routers in two different switches wherein, 
for a switch, a router may have zero, one or more external links. 

35. (Original) The method as claimed in Claim 34, wherein within a given switch, one of: 
the internal links have differing bandwidths, the external links have different bandwidths or, 
the external links have different bandwidths than those of the internal links, such different 
bandwidths matching the aggregate performance of the internal and external links. 

36. (Previously Presented) The method as claimed in Claim 34, wherein a switch is 
integrated such that an internal router serves the external links in addition also serving the 
nodes of the switch* 

37. (Previously Presented) The method as claimed in Claim 34, wherein a switch is a two- 
part switch having a first group of internal routers serving the external links and a second 
group of routers serving the nodes of the switch. 

38. (Previously Presented) The method as claimed in Claim 34, comprising the step of: 
configuring said network to perform all-to-all messaging, wherein each router has an 
external link, and is configured with internal links having twice the bandwidth of the 
external link. 

39. (Previously Presented) The method as claimed in Claim 34, wherein internal switches of 
said network is one of a multi-dimensional torus network or, a multi-dimensional switch 
network. 
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40. (Original) The method as claimed in Claim 34, further comprising the steps of: injecting 
a unicast packet on the network and through a injection switch, said unicast packet including 
a first field in a packet header for specifying a destination node identifier and another field 
in said packet header for specifying a direct router, wherein a node writes said destination 
node identifier into the packet header before injecting a packet into the network at said 
injection switch, and said router implementing means for determining a direct router on the 
injection switch with an external link to the destination switch based on said destination 
node specified. 

41 . (Original) The method as claimed in Claim 40, further including routing a packet along 
internal links to said direct router having an external link to a destination switch according to 
said direct router identifier, a packet possibly encountering other routers en route to said 
direct router, said method further including determining at an encountered router if a packet 
being routed should be bounced to another switch having one or more external links to other 
switches, and upon determining a packet is to be bounced, setting said bounce bit. 
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